Computer Networks 

Lecture 6: 

Data Link Layer (Cont.) 

Local Area Networks 

Ethernet 
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Outline 


□ LAN addresses and ARP 

□ Ethernet 

□ Network devices :Hubs, bridges, switches, 
gateways, and routers. 
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Introduction 


□ LAN provides a path for the transfer, 
storage, retrieval and distribution of 
information swiftly between nodes 
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Objectives of using LANs 

□ Share files 

□ Transfer files 

□ Access information and files 

□ Share printers or any other device between 
several workstations 
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Fig, 4.1: Networking devices. 






Components of LAN 

□ Workstation 

□ File server 

□ LAN Cable 

□ LAN adapter (NIC) 

• LANtastic Adapter 

• ARCnet adapter 

• Ethernet adapter 

• Token Ring Adapters 

□ LAN software 

• Novell Netware 

• OS/2 LAN server and LAN manager 

• LANtastic 

• Netware Lite 

• Windows family 

• Linux 

• Mac OS 
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Repeater 


□ A repeater connects segments of a LAN. 

□ It forwards every frame; it has no filtering capability. 

□ It is a regenerator; not an amplifier. 
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Send data 
to all nodes 
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Repeater j^T 
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Hub 


□ It is a multiport repeater. 

□ It is used to create connections between stations in a physical 
star topology. 

□ It receives the message on one port and retransmits it on all 
ports. 
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□ Repeater and Hub are layer 1 devices. 

□ Repeater address the issue of attenuation. Attenuation is 
the loss of signal over distance. Repeater rebuilt the 
electrical signal that comes in and send it out to other 
side. 

□ Hub is a multi-port repeater. Electrical signal came into 
any one hub port will be repeated on all other ports. 

□ The layer 1 devices are dumb, they have no decision 
making abilities. Hubs do not read any of the data 
passing through them, and they are not aware of the 
source or destination of the frame. 

□ All the devices attached to a hub are belong to one 
collision domain, which means if two hosts try to send 
data at the same time, a collision will occur. 

□ All the devices attached to a hub are also belong to one 
broadcast domain, that is, broadcast frame sent by one 
host will be received by all other hosts in the network. 
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Bridge 


□ It has a table used in filtering decisions. 

□ It does not change the physical MAC address in a 
frame. 

□ It can divide a large network into smaller segments. 

□ It regenerates the signal, checks the address of 
destination and forwards it only to the segment to 
which this address belongs. 

□ It cannot translate between protocols. 
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Bridge 
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Bridgu 



Fig. 4.10: Bridge connecting network segments. 
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□ Bridge and Switch are layer 2 devices. They can make 
decisions about to which port the frames will go, based 
on M AC Addresses. Bridges and switches help avoid 
frame collision by breaking down one collision domain to 
two or more smaller collision domains, then buffer and 
forward frames between them. Nowadays, a switch can 
be configured to allow each connected host to have its 
own individual collision domain. As a result, all the hosts 
can trasnmit data simultaneously without collision, 
because they no longer share the bandwidth with each 
other. It is important to notice hosts attached to bridge 
or switch still belong to the same broadcast domain. 
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Switches 



Fig. 4.12: Switch connecting networks. 
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Router 


□ It has access to network layer address and 
determines the best path for a particular 
transmission. 

□ It can relay packets among multiple interconnected 
networks. 

□ It transfers, accepts and relays packets only across 
networks using similar protocols. 

□ Router is layer 3 device.. Router maintains a routing 
table. The purpose of router is to route packets from 
one broadcast domain to anotherThe routing table 
contains ip addresses associated with interfaces, out 
of which the packet will be forward to. 
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Routers 



Fig. 4.11: Router connecting networks. 
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□ Collision Domains - A collision domain is defined as a 
network segment that shares bandwidth with all other 
devices on the same network segment. Generally 
speaking, A Collision Domain includes all of the Ethernet 
segments between a pair of bridges or other layer 2 
devices. When two hosts on the same network segment 
transmit at the same time, the resulting digital signals 
will fragment or collide, hence the term collision domain. 

□ Broadcast Domain - A broadcast domain is defined as all 
devices on a network segment that hear broadcasts sent 
on that segment. 


5a-19 


□ All devices plugged into a hub are in the same 
collision domain and the same broadcast domain. 

□ All devices plugged into a switch are in separate 
collision domains but the same broadcast domain. 
Although, you can buy special hardware to break up 
broadcast domains in a switch, or use a switch 
capable of creating VLANs. VLANs breakup 
broadcast domains. 

□ Hubs and Repeaters extend collision and broadcast 
domains. 

□ Switches, Bridges and Routers break up collision 
domains. 

□ Routers (and Switches using VLANs) break up 
broadcast domains. 
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Bridging vs. LAN Switching 


□ Layer 2 switches are just bridges with a 
lot more ports, more advanced 
functionality, and higher speed. They both 
forward layer 2 broadcasts, learn M AC 
addresses by examining the source address 
of each frame received and make 
forwarding decisions based on layer 2 
addresses. 
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Gateway 


□ It operates in all 7 layers of OSI model. 

n It is a protocol converter. 

□ It can accept a packet formatted for one 
protocol (Appletalk) and convert it to a packet 
formatted for another protocol (TCP/IP) 
before forwarding it. 

□ It is generally software installed within a 
router 
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Gateways 


/ Network mining \ _j 



Gateway 
(Protocol Converter] 


Fig. 4.13: Gateway' operation, 
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Gateway 
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LAN technologies 


o Addressing 
o Ethernet 

o hubs, bridges, switches 
o 802.11 
oPPP 
o ATM 

user hosts 



user hosts 













LAN Addresses 


32-bit IP address: 

□ network-layer address 

□ used to get datagram to destination IP network 
(recall IP network definition) 

LAN (or MAC or physical or Ethernet) address: 

□ used to get datagram from one interface to another 
physically-connected interface (same network) 

□ 48 bit MAC address (for most LANs) 
burned in the adapter ROM 
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LAN Addresses 


Each adapter on LAN has unique LAN address 
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LAN Address (more) 


□ MAC address allocation administered by 
IEEE 

□ A manufacturer (Dlink, 3Com, Cisco...) buys 
portion of MAC address space (to assure 
uniqueness) 

o First 24 bits : identifies manufacturer 
o Last 24 bits: with one manufacturer 
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Recall earlier routing discussion 


Starting at A, given IP 
datagram addressed to B: 

□ look up net. address of B, find B 
on same net. as A 

□ link layer send datagram to B 
inside link-layer frame 


W 




223 . 1 . 1.1 


\m 


223 . 1 . 2.1 


223 . 1 . 1.2 

223.1 - 1 _ 4 — 223 . 1 . 2.9 




223 . 1 . 1.3 223 . 1 . 3.27 


223 . 1.2 



frame source, 
dest address 


datagram source, 
dest address 



1 B's MAC 

A's MAC 


A's IP 

B's IP 

| addr 

addr 


addr 

addr 


IP payload 


«-datagram 

frame- 
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ARP: Address Resolution Protocol 


Question: how to determine 
MAC address of B 
knowing B's IP address? 


□ Each IP node (Host, 
Router) on LAN has 
ARP table 

□ ARP Table: IP/MAC 



address mappings for 
some LAN nodes 
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ARP protocol 

□ A wants to send datagram to B, and A knows B's IP address. 

□ Suppose B’s MAC address is not in A's ARP table. 

□ A broadcasts ARP query packet, containing B's IP address 

o all machines on LAN receive ARP query 

□ B receives ARP packet, replies to A with its (B's) MAC address 

□ A caches (saves) IP-to-MAC address pair in its ARP table until 
information becomes old (times out) 

□ ARP is "plug-and-play": 

o nodes create their ARP tables without intervention from net 
administrator 

Broadcast addr: FF-FF-FF-FF-FF-FF 
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Outline 


□ LAN addresses and ARP 

□ Ethernet 

n Hubs, bridges, and switches 

□ Wireless links and LANs 

□ PPP 

□ ATM 
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Ethernet 


“dominant" LAN technology: 

□ cheap - lOOMbs. 

□ first widely used LAN technology 

□ Simpler, cheaper than token LANs and ATM 

□ Kept up with speed race: 10,100,1000 Mbps 
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Ethernet LAN 


Coaxial cable 

Transmission medium 


Transceiver cable 

Connection between controller 

nnrl trnn^r«iu«r 



Fig. 4.14: Ethernet components. 


Transceiver 

■ Monitors the carrier, 

■ Detects collisions, 

* Sends and receives data 


























Ethernet Frame Structure 
(more) 


□ Type: indicates the higher layer protocol, mostly 
IP but others may be supported such as Novell 
IPX and AppleTalk) 

□ CRC: checked at receiver, if error is detected, the 
frame is simply dropped 


Preamble 


Dest. 

Address 


Source 

Address 




Type 
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Frame Size 


Minimum payload length: 46 bytes 


Maximum payload length: 1500 bytes 

h-----H 


Destination 

address 

Source 

address 

Length 

PDU 

Data and padding 

CRC 

6 bytes 

-4 - 

6 bytes 2 bytes 

Minimum frame length: 512 bits or 64 bytes 

4 bytes 

- 


Maximum frame length: 12,144 bits or 1518 bytes 
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Ethernet uses CSMA/CD 


□ No slots 

□ adapter doesn't transmit 
if it senses that some 
other adapter is 
transmitting, that is, 
carrier sense 

□ transmitting adapter 
aborts when it senses 
that another adapter is 
transmitting, that is, 
collision detection 


□ Before attempting a 
retransmission, 
adapter waits a 
random time, that is, 
random access 
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Implementation of Traditional Ethernet 
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Traditional Ethernet: 

Implementation 



Transceiver 

Maximum 500 m 

10Base-5 (thicknet) 




10Base-2 (cheapernet) 


£h\£h 



LJ 


UTP cable 



lOBase-T 
repeater hub 


External 


I I 


15-Wire 
transceiver 
cable 




□ 

□ 


□ 

□ 


□ 

□ 







Fiber-optic cables 



15-Wire 

transceiver 

cable 


lOBase-FL repeater hub 
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10Base-T 


1 OB ase-FL(fiber-link) 

























































































Ethernet Technologies: 10Base2 

n 10: 10Mbps; 2: under 200 meters max cable length 
n thin coaxial cable in a bus topology 



□ repeaters used to connect up to multiple segments 

□ repeater repeats bits it hears on one interface to 
its other interfaces: physical layer device only! 

□ has become a legacy technology 


5a-40 


























lOBaseT and 100BaseT 


□ 10/100 Mbps rate; latter called "fast ethernet" 
n ' stands for Twisted Pair. 

□ Nodes connect to a hub: "star topology"; 100 m 
max distance between nodes and hub 
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Outline 


□ LAN addresses and ARP 

□ Ethernet 

□ Network devices :Hubs, bridges, switches, 

routers and gateways. 
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Bridged Ethernet 


Domain 



Domain 



\ 

Bridge 


Domain 



b. With bridging 


Collision separation-increase bandwidth 
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Switched Ethernet 


Switch 



Only station and switch share the bandwidth => 5Mbps each 
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Full-duplex Switched Ethernet 


Switch 



10Base-T: full duplex 

MAC control is added to provide flow/error control 
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Interconnecting LAN segments 


□ Hubs 

□ Bridges 

□ Switches 

o Remark: switches are essentially multi-port 
bridges. 

o What we say about bridges also holds for 
switches! 
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Interconnecting with hubs 

□ Backbone hub interconnects LAN segments 

□ Extends max distance between nodes 

□ But individual segment collision domains become one 
large collision domain 

o if a node in CS and a node EE transmit at same time: collision 

□ Can't interconnect lOBaseT <& 100BaseT 


backbone 



Electrical Computer Systems 

Engineering Science Engineering 
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Bridges 

□ Link layer device 

o stores and forwards Ethernet frames 

o examines frame header and selectively 
forwards frame based on MAC dest address 

o when frame is to be forwarded on segment, 
uses CSMA/CD to access segment 

n plug-and-play, self-learning 

o bridges do not need to be conf igured 
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Bridges: traffic, isolation 

□ Bridge installation breaks LAN into LAN segments 

□ bridges filter frames: 

o same-LAN-segment frames not usually 
forwarded onto other LAN segments 

o segments become separate collision domains 



LAN segment 


LAN segment 


LAN (IP network) 


□ = hub 
o = host 


5a-49 




















Forwarding 



Electrical Computer Systems 

Engineering Science Engineering 


How do determine to which LAN segment to 
forward frame? 

• Looks like a routing problem... 
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Self learning 

□ A bridge has a bridge table 

□ bridges learn which hosts can be reached through 
which interfaces 

o when frame received, bridge "learns" location 
of sender: incoming LAN segment 

o records sender/location pair in bridge table 
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Filterinq/Forwardinq 

When bridge receives a frames 


index bridge table using M AC dest address 

if entry found for destination 

then{ 

if dest on segment from which frame arrived 
then drop the frame 

else forward the frame on interface indicated 


} 


else flood 


forward on all but the interface 
on which the frame arrived 
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Bridge example 

Suppose C sends frame to D and D replies back with 
frame to C. 


(h) ... (T)(j) 


®1 



address 

port 



3 

A 

1 

m 

• 


bridge 

2 

• B 

• 

1 






-0 H 

2 

3 

g>J 



j 
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□ Bridge receives frame from C 

o notes in bridge table that C is on interface 1 

o because D is not in table, bridge sends frame into 
interfaces 2 and 3 

□ frame received by D 
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Bridge Learning: example 



• * 

•Cp(j) 



port 
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address 
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□ D generates frame for C, sends 

□ bridge receives frame 

o notes in bridge table that C> is on interface 2 
o bridge knows C is on interface 1, so selectively forwards 
frame to interface 1 
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Interconnection without backbone 


( hub H bridge He hub H bridse K hub ) 

/wrHWHHm 

Electrical Computer Systems 

Engineering Science Engineering 


□ Not recommended for two reasons: 

- single point of failure at Computer Science hub 

- all traffic between EE and SE must path over 
CS segment 


5a-55 








Backbone configuration 



Recommended ! 
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Loop Problem 


AO 


I |A|P 


a. Station A sends a 
frame to station D 


o 


Address 

port 




Bridge 1 


a 


B 


Bridge 2 


Address 

port 




o 


D 


LAN 1 


LAN 2 


AO 




b. Both bridges 

forward the frame 
and improve tables 


Address 

port 

A 

1 


' cgb 

AO 


c. Both bridges 

forward the frame 
and improve tables 


Address 

port 

A 

2 


Bridge 1 


A D 


] B 


Bridge 2 


Address 

port 

A 
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A E> 


Two copies of 
the frame on LAN 2 

Two copies of 
the frame on LAN 1 


LJ D 


A E> 


A D 


Bridge 1 




Bridge 2 
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LAN 2 


LAN 1 


LAN 2 
































































































□ Transparent bridges work fine as long as 
there are no redundant bridges in the system. 
Systems administrators, however, like to have 
redundant bridges (more than one bridge 
between a pair of LANs) to make the system 
more reliable. If a bridge fails, another bridge 
takes over until the failed one is repaired or 
replaced. Redundancy can create loops in the 
system, which is very undesirable. 
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□ 1. Station A sends a frame to station D. The tables of 
both bridges are empty. Both forward the frame and 
update their tables based on the source address A. 

□ 2. Now there are two copies of the frame on LAN 2. The 
copy sent out by bridge 1 is received by bridge 2, which 
does not have any information about the destination 
address D; it floods the bridge. The copy sent out by 
bridge 2 is received by bridge 1 and is sent out for lack 
of information about D. The tables of both bridges are 
updated, but still there is no information for destination 
D. 
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□ 3. Now there are two copies of the frame 
on LAN 1. Step 2 is repeated, and both 
copies flood the network. 

□ 4. The process continues on and on. Note 
that bridges are also repeaters and 
regenerate frames. So in each iteration, 
there are newly generated fresh copies of 
the frames. 
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Bridges Spanning Tree 

□ for increased reliability, desirable to have 
redundant, alternative paths from source to dest 

□ with multiple paths, cycles result - bridges may 
multiply and forward frame forever 

□ solution: organize bridges in a spanning tree by 
disabling subset of interfaces 
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Some bridge features 

□ Isolates collision domains resulting in higher total 
max throughput 

□ limitless number of nodes and geographical 
coverage 

□ Can connect different Ethernet types 

□ Transparent ("plug-and-play"): no configuration 
necessary 
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Bridges vs. Routers 


□ both store-and-forward devices 

o routers: network layer devices (examine network layer 
headers) 

o bridges are link layer devices 

□ routers maintain routing tables, implement routing 
algorithms 

□ bridges maintain bridge tables, implement filtering, 
learning and spanning tree algorithms 



Host 


Bridge 


Router 


Host 
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